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(57) Disclosed are systems and mettiods which pro- 
vide for nr^anagement of wireless communications 
through the development and use of link space informa- 
tion. Such link space information provides link-centric 
infomriation with respect to wireless links of a network to 
thereby provide a view of the network which takes into 
account phenomena affecting the wireless links. Utiliz- 



ing such link space information, automated manage- 
ment of various aspects of a wireless network may be 
provided, including automated provisioning, manage- 
ment, and/or optimization of network links. Network op- 
erations may Include use of link space Infomriation in 
providing network management applications such as 
automatic fault management, automatic perfomiance 
management, operation advisories, and/or the like. 



FIG. 2A 



CM 
< 

CM 
O 

<o 
o 

CM 



Q. 

UJ 




7^; — 

"102-200 



200 



UNK SPACE 
DATA 

T 



201 



202 



FAULT 
MANAGEMENT 



203 



PERFORkXANCE 
MANAGEMENT 



204 



ADVISORY 
MODULE 



PrinWd by Jou*.. 76001 PARIS (FR) 



EP 1 420 602 A2 



Description 
TECHNICAL FIELD 

[0001] The present invention is directed toward wire- 
less communications and, more particularly, to the de- 
velopment and use of link space infomriation for manag- 
ing wireless communications. 

BACKGROUND OF THE INVENTION 

[0002] The use of wireless links in providing Informa- 
tion communication has continued to grow in recent 
years. Use of cellular telephones, including analog sys- 
tems such as those based upon the advanced mobile 
phone system (AMPS) technology and digital systems 
such as personal communication services (PCS) 
phones based upon code division multiple access (CD- 
MA) and time division multiple access (TDMA) tech- 
niques, e.g., those of global system for mobiles (GSM). 
Additionally, wireless communication has become wide- 
spread in providing data communication, such as point 
to point and point to multi-point wireless communication 
systems including those of the BLACKBERRY personal 
digital assistant (PDA) and WEBLINK WIRELESS net- 
works. Moreover, as wireless communication becomes 
more and more ubiquitous wireless networks having a 
more localized service area have become widespread, 
such as wireless local area networks (WLANs) utilizing 
IEEE 802.11 and BLUETOOTH technology. 
[0003] However, it should be appreciated that the 
available spectrum for radio frequency (RF) wireless 
communication Is somewhat limited. The spectrum from 
approximately 10 KHz to approximately 100 GHz sub- 
stantially comprises the radio spectrum available for 
communication today, with RF wireless communication 
primarily occupying the spectrum below around 40 GHz. 
As wireless communications become more and more 
ubiquitous, portions of the radio spectrum have become 
very crowded. Although it is possible to establish wire- 
less communications in a less crowded portion of the 
radio spectrum, such as moving communications to the 
60 GHz range and beyond, it is typically not an easy task 
to implement wireless communications In such bands. 
For example, implementing wireless communications in 
the high end of the spectrum typically has costs associ- 
ated therewith including significant signal attenuation 
due to obstacles, such as walls, buildings, foliage, and 
topographical attributes, and even due to water and wa- 
ter vapor in the air. Moreover, the radio spectrum is typ- 
ically heavily regulated and controlled by govemments, 
such as by the Federal Communications Commission 
(FCC) In the United States, providing for particular uses 
of the spectrum in both licensed and unlicensed bands. 
[0004] Accordingly, those deploying, maintaining, 
and/or using wireless communication links are often rel- 
egated to relatively crowded frequency bands. Accord- 
ingly, at least some wireless communication infrastruc- 



ture providers have invested large amounts of time and 
money in managing the use of their frequency band. 
[0005] For example, cellular telephone infrastnjcture 
providers have developed detailed frequency reuse 

s plans in an attempt to achieve a maximum amount of 
reuse of communication channels with an acceptable 
amount of mutual interference. Additionally, highly 
skilled RF engineers have been employed with respect 
to such cellular networks to map effective radiation pat- 

10 terns and to make adjustments at antenna sights in an 
attempt to minimize mutual interference. However, such 
wireless communication management has not been 
without difficulty. For example, the aforementioned fre- 
quency reuse plans are often quite complex, requiring 

15 significant resources to plan and deploy, and typically 
present substantial complications when changes are 
Implemented, such as to implement new or more chan- 
nels at a cell, to alter the directivity of an antenna con- 
figuration, and/or to deploy micro-cells In the reuse pat- 

20 tern. Additionally, the highly skilled RF engineers utilized 
with respect to management of such networks are an 
expensive and typically limited resource and often are 
not provided with a level of detail with respect Informa- 
tion regarding the actual operation of the network to fully 

25 optimize the management thereof. Moreover, the man- 
agement of such networks often ignores or is unable to 
fully account for all sources of degraded operation, such 
as the existence and/or location of external sources of 
Interference. 

30 [0006] Often, however, wireless communication net- 
works are Implemented without even the benefit of the 
aforementioned management resources. For example, 
WLANs, such as those operable according to the IEEE 
802.11 protocol, are typically deployed, maintained, 

35 and/or used by individuals or a relatively small user 
base. Accordingly, it is impracticable or impossible to 
provide resources in the way of frequency or radiation 
pattern planning, such as due to cost, personnel, and/ 
or training issues. Indeed, a substantial number of such 

^0 networks are simply deployed In a "best guess" config- 
uration and remain substantially unattended unless and 
until a critical fault Is detected. Accordingly, such net- 
works are often left to operate at reduced capacity and/ 
or quality. 

45 [0007] A need, therefore, exists In the art for systems 
and methods for managing wireless communications. A 
further need exists In the art for such systems and meth- 
ods to optimize operation of wireless communication 
networks without requiring the use of RF engineers or 

so similarly highly skilled technicians. 

BRIEF SUMMARY OF THE INVENTION 

[0008] The present invention Is directed to systems 
55 and methods which provide for management of wireless 
communications through the development and use of 
link space information. Link space information of the 
present invention provides link-centric information with 



2 



3 



EP1 420 602 A2 



4 



respect to wireless links of a network to thereby provide 
a view of the network which takes into account phenom- 
ena affecting the wireless links. Link space information 
of the preferred embodiment Includes not only the nodes 
connected by a wireless link, but also link quality infor- 
mation and an aspect of physical information with re- 
spect to the link. 

[0009] Embodiments of the present invention utilize 
the knowledge that nodes in a RF wireless network have 
RF links having certain attributes associated therewith 
providing connections in the RF domain. These at- 
tributes are utilized according to embodiments of the 
present invention, not only to establish link or connec- 
tion topology information between the various nodes, 
but also to derive a more robust link space network view. 
For example, the signal strength of a link can tell user 
how good the link is. Moreover, additional Information 
may be gleaned from link signal strength, such as an 
indication of the physical and/or effective radiation prox- 
imity between two nodes of the link. 
[001 0] Link attributes utilized in developing link space 
information of the present invention may include such 
attributes as signal strength, error rate (frame, bit, etcet- 
era), transmit power, antenna pattern, frequency (and/ 
or other channel information), data rate, network topol- 
ogy, antenna diversity characteristics, and the like. Such 
link space information may be utilized according to the 
present invention to increase network perfonmance and/ 
or to provide any number of interesting and useful net- 
work management applications. 
[001 1 ] Embodiments of the present invention provide 
for automated management of various aspects of a wire- 
less network. For example, the aforementioned link 
space information may be utilized in providing automat- 
ed provisioning, management, and/or optimization of 
network links. According to embodiments of the present 
invention, control algorithms are deployed with respect 
to a wireless network, such as at a centralized opera- 
tions and maintenance server and/or distributed 
throughout nodes thereof (e.g., network access points 
(APs)), for controlling wireless nodes (e.g., APs, user 
terminals, etcetera) to manage aspects of the network, 
such as to optimize link and network perfonmance. Such 
control of network operation may include use of link 
space information in providing network management 
applications such as automatic fault management, au- 
tomatic performance management, operation adviso- 
ries, and/or the like. 

[0012] For example, fault management provided ac- 
cording to the present invention may include maximiza- 
tion or optimization of wireless coverage (e.g., determin- 
ing and implementing service areas for increased ca- 
pacity and/or to ensure link availability), interference 
control schemes (e.g., controlling antenna patterns and/ 
or minimizing transmit power levels to minimize signal 
energy leakage outside the network and/or areas there- 
of), unintended RF party detection (e.g., employing 
techniques to detect a RF party external to the network 



and employ an interference avoidance scheme), and 
the like. Perfomiance management according to the 
present invention may include adaptive service area/cell 
shaping and control (e.g., determining and implement- 
5 ing service area shaping for load balancing), channel 
reuse planning (e.g., determining and deploying chan- 
nel reuse schemes), reduction and/or mitigation of prob- 
lems associated with hidden terminals (e.g., coordina- 
tion of network links to facilitate satisfactory or optimized 
links with respect to all terminals of the network), and 
the like. Providing operation advisories according to the 
present invention may include presentation of network 
condition (e.g., developing and outputting graphical rep- 
resentations of network topology and/or other network 
link status information), network optimization advice and 
fault notification (e.g., issue alerts when particular net- 
work components fall or othenA^ise malfunction and/or 
determine sources of network inefficiencies and present 
data helpful in optimizing the operation thereof), and the 
like. 

[0013] In addition to or in the altemative to the afore- 
mentioned networtc management applications provided 
according to embodiments of the present invention, link 
space information may be utilized in providing a foun- 
dation for implementing network configuration on a 
more fundamental level. For example, link space infor- 
mation, being link-centric in nature, may be utilized In 
implementing a wireless distribution system (WDS) and 
adhoc wireless networi<ing by calculating paths to pro- 
vide a best network routing strategy. Similariy, link space 
information of the present invention, may be utilized as 
a foundation for any location based service. 
[001 4] Accordingly, a technical advantage of embod- 
iments of the present invention Is provided In managing 
wireless communications. A further technical advantage 
of embodiments of the present invention is provided by 
systems and methods which optimize operation of wire- 
less communication networks using link space Informa- 
tion. 

[0015] The foregoing has outlined rather broadly the 
features and technical advantages of the present inven- 
tion in order that the detailed description of the Invention 
that follows may be better understood. Additional fea- 
tures and advantages of the invention will be described 
hereinafter which form the subject of the claims of the 
invention. It should be appreciated by those skilled in 
the art that the conception and specific embodiment dis- 
closed may be readily utilized as a basis for modifying 
or designing other structures for carrying out the same 
purposes of the present invention. It should also be re- 
alized by those skilled in the art that such equivalent 
constructions do not depart from the spirit and scope of 
the invention as set forth in the appended claims. The 
novel features which are believed to be characteristic of 
the invention, both as to its organization and method of 
operation, together with further objects and advantages 
will be better understood from the following description 
when considered in connection with the accompanying 
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figures. It is to be expressly understood, however, that 
each of the figures is provided for the purpose of illus- 
tration and description only and is not intended as a def- 
inition of the limits of the present invention. 

5 

BRIEF DESCRIPTION OF THE DRAWING 

[0016] For a more complete understanding of the 
present invention, reference is now made to the follow- 
ing descriptions taken In conjunction with the accompa- 
nying drawing, in which: 

[0017J FIGURE 1 shows a representative wireless 
network (or portion thereof) configuration from which da- 
ta may be collected and for which management may be 
provided by embodiments of the present invention; /5 
[0018] FIGURE 2A shows the wireless network (or 
portion thereof) of FIGURE 1 having one embodiment 
of a link space management system deployed with re- 
spect thereto; 

[0019] FIGURE 2B shows the wireless network (or 20 
portion thereof) of FIGURE 1 having another embodi- 
ment of a link space management system deployed with 
respect thereto; and 

[0020] FIGURE 3 shows a processor-based system 
adapted for use according to embodiments of the 25 
present Invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0021] Directing attention to FIGURE 1 , a portion of a 50 
network in which wireless links are utilized for providing 
data communication is shown generally as network 1 00. 
Network 100 comprises a plurality of wireless nodes 
101, 102. and 111-115. These wireless nodes may pro- 
vide various functionality and features. For example, 35 
nodes 101 and 102 may comprise wireless access 
points (APs) such as may be utilized to provide wireless 
connectivity to a shared resource (not shown), such as 
a local area network (LAN), a metropolitan area network 
(MAN), a wide area network (WAN), an intranet, the In- ^ 
ternet, a public switched telephone network, a server, 
an input/output device (e.g., printers, scanners, etcet- 
era), a database, and/or the like. Nodes 111-115 may 
comprise wireless user or terminal devices, such as 
workstations, personal computers, personal digital as- ^ 
sistants (PDAs), telephony devices, an input/output de- 
vice, and/or the like. 

[0022] As shown in FIGURE 1 , a variety of links may 
exist with respect to network 100 connecting the nodes 
thereof. For example, although perhaps not utilized in so 
providing information communication between nodes of 
network 100, RF links may exist between each wireless 
node deployed within a radiation or antenna pattem of 
another wireless node. Shown in FIGURE 1 are RF link 
f^'^ioi-m between node 101 and node 111, RF link 55 
f^f^ioi-ii2 between node 101 and node 112, RF link 
^^^101-114 between node 101 and node 114, RF link 
RP111-112 between node 111 and node 112, RF link 
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Rf^iiMi5 between node 111 and node 115, RF link 
between node 114 and node 115. and RF link 
R'^102-115 between node 102 and node 115. 
[0023] Various data links may be established for pro- 
viding Information communication between the various 
nodes. Such data links may be implemented using one 
or more of the aforementioned RF links. Data link 
Dioi-in 's shown providing information communication 
between node 101 and node 111, data link D^Q^.^^g 'S 
shown providing infomiation communication between 
node 101 and node 112, and data link D^qi-iu 's shown 
providing infomriation communication between node 

101 and node 114, Similarly, data link D1Q2.115 'S shown 
providing information communication between node 

102 and node 115. 

[0024] It should be appreciated that links in addition 
to or in altemative to those shown in FIGURE 1 may 
exist in network 100. For example, although not shown 
in FIGURE 1 for simplification, more than one RF link 
may exist between nodes of the networi<, such as 
through the use of diversity techniques including spatial 
diversity, angular diversity, and/or polarization diversity. 
Data links (not shown), whether established using a cor- 
responding RF link, optical link, or wireline link, may pro- 
vide information communication between various net- 
work nodes. For example, nodes 1 01 and 1 02 may com- 
prise APs providing shared access to a networi<, such 
as a LAN, MAN, WAN, an intranet, the Internet, and/or 
a telephony network, and this network may provide a 
data link between nodes 101 and 102. 
[0025] Preferred embodiments shall be described 
herein with reference to a wireless local area networic, 
such as may be operable using the IEEE 802.11 proto- 
col, in order to provide specific examples to aid In the 
understanding of the concepts of the present invention. 
However, it should be appreciated that the technology 
of the present invention is applicable to any wireless net- 
work, whether providing communication of data, voice, 
video, and/or combinations thereof, and irrespective of 
whether operating in licensed or unlicensed bands. 
Moreover, the concepts of the present invention are ap- 
plicable to any number of channelization schemes, in- 
cluding frequency division multiple access (FDMA), time 
division multiple access (TDMA), code division multiple 
access (CDMA), and combinations thereof. 
[0026] It should be appreciated that technical person- 
nel utilized in providing for deployment and manage- 
ment of various types of wireless networtc infrastructure 
often do not possess as diverse of skill set as may be 
desirable. For example, in wireless networks tradition- 
ally thought of as primarily RF infrastructure, such as 
cellular telephone networks, RF engineers are often em- 
ployed to the exclusion of infomiation technology per- 
sonnel (i.e., data networi< managers). Although such 
personnel generally have excellent experience in ad- 
dressing issues with respect to radio propagation, they 
often have limited Insight with respect to core data net- 
woriting issues, such as traffic routing and balancing. 
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Contrariwise, in wireless networks traditionally thought 
of as primarily data networking infrastructure, such as 
WLANs, information technology personnel are often 
employed to the exclusion of RF engineers. Although 
such personnel generally have excellent experience in 
addressing core data networking issues, they often 
have limited insight with respect to radio propagation, 
such as channel reuse, fading and shadowing of sig- 
nals, and interference mitigation. Accordingly, embodi- 
ments of the present invention provide network man- 
agement tools which combine aspects of both RF and 
data networking expert knowledge to facilitate optimized 
management of a wireless network. 
[0027] In providing network management, such as 
within a LAN, analysis and decisions are often based 
solely upon traffic information with respect to the net- 
work. However, with the emergence of wireless net- 
working, such as WLANs implementing the I EEE 802.1 1 
protocol, information with respect to attributes in the RF 
domain, such as signal strength, may be generated or 
othenA/ise available without their being utilized in net- 
work management. Preferred embodiments of the 
present invention utilize such RF domain Information in 
developing a link space view of the network. According- 
ly, embodiments of the present invention gather RF link 
attribute information to develop link space information 
and provide network users (e.g., a network manager) a 
robust picture for the wireless network condition. 
[0028] Embodiments of the present Invention provide 
systems and methods operable with network elements, 
such as nodes 101 and 102 and nodes 111-115, to de- 
rive link space information and/or introduce a RF net- 
work management system which provides for automatic 
fine tuning or optimizing of the network and/or providing 
an advisory service with respect to the operation there- 
of. The present invention may comprise a centralized 
set of control algorithms, such as at one or more cen- 
tralized operations and maintenance servers, perhaps 
utilizing agents deployed throughout a network for data 
collection and/or to implement configuration control. Ad- 
ditionally or alternatively, the present invention may 
comprise a distributed architecture, such as control al- 
gorithms distributed throughout nodes thereof, perhaps 
utilizing information communication therebetween for 
coordinated management control. 
[0029] Link space information of the present invention 
is a function of RF link properties associated with the 
network environment, antenna pattems, link attributes 
(such as transmission power levels, channels utilized, 
antenna/signal diversity), etcetera. Network manage- 
ment systems utilizing such link space information may 
operate to control network operational aspects, such as 
to optimize data throughput, by controlling antenna pat- 
tems, transmission power levels, channel reuse, load 
balancing, and the like. Accordingly, the link space itself 
may be altered by such network management opera- 
tions. Embodiments of the present invention may imple- 
ment an iterative process of deriving link space informa- 



tion, implementing management control over networic 
elements, redetermining link space infonmation, and 
again implementing management control over network 
elements. However, as will be better appreciated from 

5 the discussion which follows, embodiments of the 
present invention may implement intelligence, such as 
derived from historical information, to efficiently arrive 
at an optimum network configuration. For example, a 
matrix of network element configuration information 

10 may be developed and stored and correlated to partic- 
ular link space situations by a network management 
system of the present invention such that when the cur- 
rent link space information or a portion thereof corre- 
sponds to such a link space situation a predetermined 

15 management response results from the stored network 
element configuration infomiation. Such a matrix may 
be developed from past operation of the particular net- 
work in which it is implemented and/or may be of a more 
general nature, such as predicted or generally experi- 

20 enced conditions. Using such information, link space 
changes may be implemented more quickly, e.g., avoid- 
ing iterative steps to arrive at an optimized solution for 
a particular situation. Moreover, such information may 
be utilized in avoiding management responses which 

25 from the link space information appear to be appropriate 
but which are known to result in undesired network op- 
eration, e.g., networt< configurations that have proven to 
provide undesired results in the past. 
[0030] Directing attention to FIGURE 2A, a preferred 

30 embodiment of the present invention implementing cen- 
tralized management is shown. As illustrated in FIGURE 
2A, link space management system 200 Is deployed as 
a centralized server in data communication with various 
network elements of network 100. Link space manage- 
rs ment system 200 of FIGURE 2A may comprise a proc- 
essor-based system (e.g., general purpose computer 
system) having an Instruction set (e.g., application or 
control program) operable thereon defining operation as 
described herein. Link space management system 200 

40 is shown to employ data link D101.200 ^0 establish infor- 
mation communication with node 101 and data link 
^102-200 establish Infonmation communication with 
node 102. It should be appreciated that link space man- 
agement system 200 may be in data communication 

45 with any number of network elements and, therefore, is 
not limited to use of the particular links shown. For ex- 
ample, link space management system 200 may be In 
data communication with any or all of nodes 111-115, 
perhaps using a plurality of data links, such as data links 

50 ai^d Dioi-m for providing information commu- 

nication with respect to node 111. Moreover, It should 
be appreciated that links utilized by link space manage- 
ment system 200 may utilize any available media, in- 
cluding wireline, wireless, optical, and combinations 

55 thereof. For example, data links D101.200 ^102-200 
may comprise the aforementioned network othenA/ise 
coupling nodes 101 and 102. 
[0031 ] Although providing a centralized configuration, 
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it should be appreciated that link space management 
system 200 of FIGURE 2A may utilize cooperative man- 
agement aspects of the various network elements, such 
as data collectors and/or control actuators disposed at 
various nodes of network 100. The illustrated embodi- s 
ment includes agents 210 deployed at nodes 101 , 102. 
112. and 115 of network 100. It should be appreciated 
that the particular deployment of agents 210 shown Is 
exemplary and does not represent any limitation with re- 
spect to the present invention. For example, one or more io 
access points, such as nodes 1 01 and 1 02, may not host 
an agent. Similarly, any number of client nodes, such as 
nodes 111-115, may host an agent. 
[0032] Agents 210 of a preferred embodiment may 
comprise software agents, such as may be pushed to is 
nodes by link space management system 200 or other- 
wise delivered to the appropriate nodes. Software 
agents utilized according to the present invention may 
collect information for providing to link space manage- 
ment system 200 to be utilized in developing link space 20 
information, such as to create and/or update link space 
data 201. Additionally or alternatively, software agents 
utilized according to the present invention may be re- 
sponsive to control signals from link space management 
system 200 for controlling operation of the network, 25 
such as in response to fault management 202 and/or 
performance management 203. 
Accordingly, using software agents of the preferred em- 
bodiments nodes of the network can be enlisted as link 
space sensors and/or network management actuators. 3o 
[0033] It should be appreciated that link attribute in- 
formation and/or response to control signals may be 
provided by various nodes without use of the aforemen- 
tioned agents and, therefore, link space management 
systems of the present invention may interact with such 35 
nodes without agent 210 operable thereon. 
[0034] Directing attention to FIGURE 2B, an alterna- 
tive embodiment of the present invention implementing 
de-centralized or distributed management is shown. As 
illustrated In FIGURE 2B, link space management sys- 40 
tem 200 is deployed as a distributed resource at a plu- 
rality of network elements of network 100. Specifically, 
link space management system 200 is shown deployed 
as a part of node 101 and as a part of node 102. Pref- 
erably, link space management system 200 of FIGURE 45 
2B comprises an instruction set (e.g., application or con- 
trol program) operable upon a processor-based system 
(e.g., processor platform of a corresponding network el- 
ement) to provide operation as described herein. Ac- 
cording to a preferred embodiment, a same or substan- so 
tially same set of instructions are operable upon each 
of the nodes of network 100 having link space manage- 
ment system 200 deployed thereat, preferably providing 
the functional aspects outlined with respect to link space 
management system 200 of FIGURE 2A. However, em- ss 
bodiments of the present invention may utilize different 
Instruction sets, such as to correspond to the features 
and functionality of a particular network node, for one or 



more nodes of network 1 00 having link space manage- 
ment system 200 deployed thereat. It should be appre- 
ciated that embodiments of the present invention may 
implement combinations of distributed and centralized 
link space management systems throughout a networt^, 
if desired. 

[0035] Irrespective of their particular configuration, 
link space management systems 200 of the distributed 
management configuration of FIGURE 2B are prefera- 
bly in communication with one another to facilitate co- 
ordinated management of networic 1 00. Accordingly, the 
illustrated embodiment employs data link D200.200 ^ es- 
tablish information between link space management 
systems 200, and therefore nodes 101 and 102. Addi- 
tionally or alternatively, each link space management 
system 200 of a distributed management configuration 
may be in communication with various networi< ele- 
ments of network 100 and, therefore, is not limited to 
use of the particular links shown. For example, each link 
space management system 200 of FIGURE 28 may be 
in data communication with any or all of nodes 111-115, 
such as the subset of nodes served by a corresponding 
one of nodes 101 and 102. Moreover, it should be ap- 
preciated that links utilized by link space management 
system 200 may utilize any available media, including 
wireline, wireless, optical, and combinations thereof. 
[0036] When implemented in software, elements of 
the link space management system and/or correspond- 
ing agents of the present invention are essentially the 
code segments to perform as described herein. The pro- 
gram or code segments can be stored In a computer 
readable medium or transmitted by a computer data sig- 
nal embodied in a carrier wave, or a signal modulated 
by a carrier, over a transmission medium. The "compu- 
ter readable medium" may include any medium that can 
store or transfer information. Examples of the computer 
readable medium include an electronic circuit, a semi- 
conductor memory device, a ROM, a flash memory, an 
erasable ROM (EROM), a floppy diskette, a compact 
disk CD-ROM, an optical disk, a hard disk, a fiber optic 
medium, a radio frequency (RF) link, etc. The computer 
data signal may include any signal that can propagate 
over a transmission medium such as electronic network 
channels, optical fibers, air, electromagnetic, RF links, 
etc. The code segments may be downloaded via com- 
puter networks such as the Internet, an intranet, etcet- 
era. 

[0037] It should be appreciated that the aforemen- 
tioned software implementations may be deployed with 
respect to a networt< without substantial alteration of the 
network elements thereof. For example, agents may be 
configured to be accepted in RAM or ROM of APs and/ 
or other node devices without alteration of the hardware 
configuration. Additionally or alternatively, embodi- 
ments of the present invention may rely upon relatively 
slight hardware modification of networi< elements, such 
as to add sufficient memory to an AP to host a link space 
management system of the present invention imple- 
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mented in software. Similarly, embodiments of the 
present Invention may utilize substantial modification of 
network elements, such as to add a smart antenna sys- 
tem to APs and/or client nodes, to add sensors for col- 
lecting particular data, to add actuators to respond to s 
control codes for achieving desired network configura- 
tion, etcetera. 

[0038] FIGURE 3 illustrates computer system 300 
adapted to host link space management systems and/ 
or agents of the present invention. Central processing 
unit (CPU) 301 Is coupled to system bus 302. The CPU 
301 may be any general purpose CPU, such as a proc- 
essor from the Intel PENTIUM family of processors. 
However, the present invention is not restricted by the 
architecture of CPU 301 as long as CPU 301 supports 
the inventive operations as described herein. Bus 302 
Is coupled to random access memory (RAM) 303. which 
may be SRAM, DRAM, or SDRAM. ROM 304 is also 
coupled to bus 302, which may be PROM, EPROM, or 
EEPROM. RAM 303 and ROM 304 hold user and sys- 
tem data and programs as is well known in the art. 
[0039] Bus 302 Is also coupled to input/output (I/O) 
controller card 305, communications adapter card 311, 
user interface card 308, and display card 309. The I/O 
adapter card 305 connects to storage devices 306, such 
as one or more of a hard drive, a CD drive, a floppy disk 
drive, a tape drive, to the computer system. The I/O 
adapter 305 is also connected to printer 314, which 
would allow the system to print paper copies of informa- 
tion, such as fault reports, performance reports, and/or 
advisory reports according to the present invention. 
Note that the printer may be a printer (e.g. dot matrix, 
laser, etc.), a fax machine, or a copier machine. Com- 
munications card 311 is adapted to couple the computer 
system 300 to network 312, such as may be any of the 
aforementioned networks. User interface card 308 cou- 
ples user input devices, such as keyboard 313, pointing 
device 307, and microphone 316, to the computer sys- 
tem 300. User interface card 308 also provides sound 
output to a user via speaker(s) 315. The display card 
309 is driven by CPU 301 to control the display on dis- 
play device 310. 

[0040] Referring again to FIGURE 2A, it can be seen 
that the illustrated embodiment of link space manage- 
ment system 200 comprises a plurality of functional 
blocks. It should be appreciated that link space manage- 
ment systems 200 of FIGURE 2B may comprise such 
functional blocks, although they are not specifically il- 
lustrated therein. Moreover, it should be appreciated 
that various combinations of the particular functional 
blocks may be implemented with respect to a link space 
management system of the present invention, If desired. 
However, each link space management system of the 
present invention preferably comprises functionality to 
derive and/or utilize link space data of the present In- 
vention. 

[0041] Link space management system 200 of the 
preferred embodiment comprises link space data 201 . 



Link space data 201 of the preferred embodiment oper- 
ates to derive link space data and to utilize the link space 
data in networi< management. For example, all node 
points in a wireless networi^ have certain attributes as- 
sociated with their connections In the RF domain, and 
link space data 201 of the preferred embodiment col- 
lects such connection attribute information from networic 
nodes for deriving a link space view of the network. 
These attributes not only provide infonnatlon with re- 
spect to the interconnection of the nodes, but also may 
be mined to determine the quality and even some phys- 
ical InfonDation with respect to the link. 
[0042] Link attribute information which may be collect- 
ed and/or mined according to embodiments of the 
present invention may comprise signal strength , data er- 
ror rate (e.g., frame error rate, bit error rate, etcetera), 
transmit power, antenna or radiation pattem, antenna 
and/or signal diversity characteristics (e.g., spatial di- 
versity, angular diversity, and/or polarization diversity 
aspects), channel utilization, bandwidth utilization, data 
throughput or rate, network topology, network element 
capabilities and configuration, and the like. For exam- 
ple, information with respect to a link's signal strength 
may be utilized by link space data 201 as a basic indi- 
cator of the quality of the link and/or in deriving informa- 
tion with respect to physical and/or effective radiation 
proximity between the nodes of the link. Frame error rate 
(FER) may be utilized by link space data 201 as an in- 
dicator of link quality. Transmit power may be utilized by 
link space data 201 to derive information with respect to 
power resource usage and/or to derive infomriatlon re- 
garding the Interference level with respect to other 
nodes/links in the network as well as external thereto. 
Antenna pattern information, such as may be derived 
from empirical data and/or as may be provided as a part 
of configuration information, for example, may be uti- 
lized by link space data 201 to derive information with 
respect to the physical direction or orientation of links 
as well as to derive coverage area information. Informa- 
tion with respect to the channels available and/or in use 
(such as particular frequencies available for use at par- 
ticular network elements) may be utilized in deriving in- 
formation with respect to radio bandwidth resources de- 
ployment and usage. Data rate information may be uti- 
lized in deriving information with respect to network traf- 
fic resources usage. Network topology information may 
be utilized in deriving information with respect to net- 
work connection status and/or resources usage. 
[0043] For example, the signal strength of a link may 
be utilized by link space data 201 to determine the qual- 
ity of a link. Moreover, signal strength information, per- 
haps used In combination with other information such 
as transmit power and/or data error rates, may be used 
by link space data 201 to derive an indication of the 
physical proximity between the nodes connected by the 
link. However, and perhaps more importantly, link space 
data 201 may utilize such information in determining the 
effective radiation distance between the nodes connect- 
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ed by the link, e.g.. an RF propagation effective distance 
due to indirect wireless links, fading due to obstructions 
In the link path, etcetera. Link space information 201 of 
the preferred embodiment utilizes such link attribute In- 
fomiation In deriving link space infomiation which pro- 
vides link-centric information with respect to wireless 
links of a network to thereby provide a view of the net- 
work which takes into account phenomena affecting the 
wireless links. Accordingly, link space information of the 
preferred embodiment includes not only the nodes con- 
nected by a wireless link, but also link quality Information 
and an aspect of physical Information with respect to the 
link. 

[0044] According to the preferred embodiment, link 
space data 201 samples or othenwise collects data with 
respect to ail networic elements to thereby provide a ro- 
bust view of the network as represented by link space 
data of the present invention. Accordingly, link space da- 
ta 201 of the preferred embodiment utilizes information 
with respect to all links present in the invention, including 
RF links associated with sources external to the network 
which Impinge upon elements of the network. Therefore, 
possible node points for collection of data and/or anal- 
ysis by the present Invention Include not only APs or 
base stations providing network access and user devic- 
es under service (e.g., clients or terminal nodes), but 
also interference sources such as an unintended RF 
party (e.g., an RF source and/or receiver not under serv- 
ice of the networi< and/or not under control of the net- 
work or users thereof). Each such node is preferably 
presented in the link space, preferably with all possible 
information with respect thereto having been gathered 
and presented. 

[0045] Link space data 201 of the present Invention 
may comprise information in addition to the aforemen- 
tioned derived link space Information. For example, link 
space data 201 may store historical infomiation with re- 
spect to the link space of a networit in addition to the 
current link space. Additionally or alternatively, link 
space data 201 may provide a database or matrix of in- 
formation for use with particular link space information. 
For example, a matrix of predetermined networt< ele- 
ment configurations may be correlated to particular link 
space situations in order to facilitate efficient manage- 
ment of the network. Information in such a matrix may 
be compiled from operation of management functional- 
ity of link space management system 200, such as op- 
timized networi^ configurations arrived at by fault man- 
agement 202 and/or performance management 203 af- 
ter iterative operation of the link space management 
system in response to an initial link space situation. Ad- 
ditionally or alternatively, information In such a matrix 
may be provided by prediction and/or experience with 
operation of other networics. 

[0046] Link space management system 200 of the 
preferred embodiment further comprises network man- 
agement functionality, such as may automatically con- 
trol various elements of networi< 1 00 to optimize networi^ 



operation as a function of link space Information provid- 
ed by link space data 201 . It should be appreciated that 
common networt< management techniques generally fo- 
cus on networi< traffic and routing problems. However, 
5 with the Increasing popularity of wireless networics, a 
new area In network management arises in which users 
now should be concerned not only with the usual net- 
work information, but also with the RF domain. Accord- 
ingly, preferred embodiments of the present Invention 
10 provide network management functionality with the use 
of the link space concept in order to help users manage 
the RF network property. The illustrated embodiment of 
link space management system 200 includes both fault 
management 202 and performance management 203 
15 providing active management of network 1 00. Addition- 
ally, the illustrated embodiment of link space manage- 
ment system 200 includes advisory module 204 provid- 
ing advisory information with respect to networic 100, 
such as to facilitate management of the network by us- 
20 ers thereof. 

[0047] Fault management 202 of the preferred em- 
bodiment provides for automatic fault management of 
network 100 in response to information from link space 
data 201 . Such fault management may implement solu- 
2S tions with respect to a number of situations in which one 
or more networi< users or nodes experience a network 
communication fault, such as loss of or inability to com- 
municate via the network. Accordingly, fault manage- 
ment 202 of the present invention may operate to pro- 
30 vide maximization of coverage by the network, interfer- 
ence control schemes, unintended RF party detection 
and avoidance, etcetera. 

[0048] For example, using the aforementioned link 
space information, a node or client currently without RF 
35 coverage in the networit, such as due to location change 
or AP malfunction, may be detected by Its RF link with 
neighbor node or client in the network. Additionally or 
alternatively, directional antenna patterns (e.g., utilizing 
the gain and/or directivity associated therewith) may be 
^ utilized to Increase the chance of detection of node or 
client which is outside the original sen^ice area. By way 
of example, an access point such as node 102 may fail 
leaving a client node such as node 115 without a data 
link. However, link space information including informa- 
tion with respect to RF links RF^^.i^s and/or RFii4.„5 
will provide information with respect to the presence of 
this node, node 115. Having detected a node In need of 
establishing a data link, fault management 202 may is- 
sue control signals to an appropriate AP and/or other 
50 network elements (such as may be detemiined by ref- 
erence to link space information) to reconfigure the net- 
work, e.g., alter service area (cell) shape and/or size to 
establish a data link with the identified node. For exam- 
ple, another networi< access point such as node 101 
55 may be reconfigured to establish a RF and data link with 
node 115. It should be appreciated that such reconfigu- 
ration may comprise adaptively altering antenna pat- 
terns to encompass the identified node, where such 
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functionality is supported, altering transmit power of one 
or more nodes and/or controlling interference to provide 
a usable signal with respect to the identified node, and 
the like. Accordingly, fault management 202 may oper- 
ate to maximize the set of nodes or clients served by a s 
particular AP and/or by the networlc. 
[0049] Fault management 202 may not only provide 
control of the network in response to a detected fault, 
but may also proactiveiy operate to avoid faults or other 
undesired behavior. For example, by controlling anten- 
na patterns and/or minimizing transmit power levels uti- 
lized, fault management 202 may control the network to 
minimize the chance of energy leaking out of a target 
area. Not only can such control be utilized to minimize 
the use of power resources and generally improve sig- 
nal quality (e.g., reduce the noise floor with respect to 
various links) within the network, this can reduced the 
chance of a network signal being sniffed by an intruder 
and, therefore, provide increased security with respect 
to the wireless network. In addition, such an embodi- 
ment may be utilized to reduce the interference pro- 
duced from the network system and provide a cleaner 
bandwidth to others operating nearby. 
[0050] Fault management 202 may additionally or al- 
ternatively operate to identify unintended RF parties, e. 
g., nodes of a neighboring but unrelated network or 
sources of RF signals overiapping channels of networic 
100, and mitigate their affect upon the network. For ex- 
ample, link space data 201 may cause various APs, 
such as those disposed more near the boundaries of the 
network, to sweep their antenna patterns, sweep chan- 
nels, etcetera to detect nearby unintended RF parties 
and Include such information in the link space data. 
Such information may be utilized by fault management 
202 to identify unintended RF parties as well as to detect 
strong interference sources (e.g., a node of the network 
presenting a strong Interference source with respect to 
another node of the networit). Additionally or alternative- 
ly, fault management 202 may utilize link space informa- 
tion with respect to RF links present at boundary nodes 
to identify unintended RF parties. Fault management 
202 preferably controls various network elements to 
avoid or othenwise mitigate Interference associated with 
identified unintended RF parties. For example, fault 
management 202 may control particular nodes subject 
to interference by an identified unintended RF party to 
use channels which are substantially isolated from In- 
terference from the unintended RF party. Similariy, fault 
management 202 may control particular nodes subject 
to interference by an identified unintended RF party to 
increase transmit power levels to provide a satisfactory 
signal to noise ratio in the presence of interference from 
the unintended RF party. 

[0051 ] It should be appreciated that operation of var- 
ious aspects of the preferred embodiment management 
functionality may be in combination with other function- 
ality of a link space management system of the present 
invention. For example, fault management 202 may op- 



erate to establish a channel use scheme for avoiding 
Interference from an identified unintended RF party in 
combination with providing a notification or other advi- 
sory information to a user of network 100. 
[0052] Performance management 203 of the pre- 
ferred embodiment provides for automatic performance 
management of network 100 in response to information 
from link space data 201 , Such perfomiance manage- 
ment may implement solutions with respect to a number 
of situations in which one or more network users or 
nodes experience network performance issues, such as 
decreased data throughput. Accordingly, performance 
management 203 of the present invention may operate 
to provide adaptive cell shape control and load balanc- 
ing between APs of the network, automatic frequency 
reuse planning, reduction of problems associated with 
hidden terminals, etcetera. 

[0053] For example, using the aforementioned link 
space information, loads within the network may be bal- 
anced under control of performance management 203. 
The location of nodes throughout the network service 
area will rarely be unifonnly distributed. Networic topol- 
ogy is often highly related to the relative location be- 
tween the nodes, e.g., the APs and the client nodes they 
serve, often resulting in an unbalanced situation among 
the APs. By way of example, nodes 111, 112, and 114 
are all shown being served by an access point, node 
101 , whereas another network access point, node 102, 
is shown serving only node 115. Performance manage- 
ment 203 may provide control signals to appropriate 
ones of the network elements, such as control signals 
to appropriate ones of the APs for adjustment of antenna 
patterns and/or transmit power, and thereby adjust por- 
tions of the service area (cell) in shape and size. Such 
control may be utilized to transfer client nodes from high- 
ly loaded APs to more lightly loaded neighboring APs 
without scarifying link quality between the nodes. For 
example, node 101 may be controlled to terminate data 
link 0^01-111 vvith node 111 and node 102 controlled to 
establish a data link thereto. The aforementioned data 
links may be terminated and established through control 
of the APs and/or client nodes antenna patterns and/or 
transmit power to eliminate RF link RFiq^.i^^ between 
nodes 101 and 111 and create a new RF link (RFio2-iii» 
not shown) between nodes 102 and 111 . Additionally or 
alternatively, data links may be terminated and/or estab- 
lished without reconfiguration of RF links. 
[0054] Frequency bandwidth is typically a scarce re- 
source in wireless communications. Accordingly, per- 
formance management 203 of the preferred embodi- 
ment may utilize link space information to determine and 
deploy a channel reuse scheme which allows optimum 
reuse of this limited resource while minimizing interfer- 
ence. Utilizing the link space information, channel reuse 
schemes can be derived and updated automatically by 
performance management 203. 
[0055] Problems associated with "hidden" terminals, 
e.g.. nodes that are unseen by other nodes due to con- 
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figurations in which nodes of the same network cannot 
communicate directly with one another, are well-known 
In the wireless technologies. By way of example, client 
nodes 112 and 114, although communicating with a 
same access point node 101, are disposed such that £ 
they may not be able to directly detect one another. 
However, each may utilize a same channel when com- 
municating with node 101. If these nodes implement a 
media access technique such as carrier sense with col- 
lision avoidance (CSIVIA/CA), as is utilized by the IEEE n 
802.11 protocol, each of nodes 112 and 114 may trans- 
mit at a same time on a same channel without detecting 
the collision. However, node 101 will experience the in- 
terfering signals of nodes 112 and 114. However, utiliz- 
ing link space information of the present invention, pro- u 
viding a link-centric view, performance management 
203 of the preferred embodiment may control networi^ 
elements to avoid or mitigate the problems of hidden ter- 
minals. For example, performance management 203 
may effect a re-grouping of nodes, such as to associate 20 
each of nodes 1 1 2 and 1 1 4 with a different access point 
node. Additionally or alternatively, performance man- 
agement 203 may utilize channel allocation, e.g., control 
nodes 112 and 1 14 to utilize orthogonal channels, in or- 
der to redress the hidden terminal problem. Such or- 25 
thogonal channels may be different in frequency, time, 
code, etcetera. Accordingly, embodiments of the 
present invention may establish a timing and/or frequen- 
cy plan to facilitate hidden nodes communicating with- 
out interference. 30 
[0056] Advisory module 204 of the preferred embod- 
iment provides for output of advisory information regard- 
ing the operation of network 1 00 in response to informa- 
tion from link space data 201 . Such an advisory module 
may provide advisory information with respect to the 35 
current operation of the networi< and/or may proactively 
make recommendations to a user thereof how perform- 
ance or other metrics may be improved. Accordingly, ad- 
visory module 204 of the present invention may operate 
to provide network condition presentation, network op- 40 
timizatlon advice, unit and fault notification, etcetera. 
Preferably, advisory information provided according to 
the present Invention comprises link space detail and/ 
or is derived therefrom, such as to include information 
with respect to data links as well as RF links not utilized 45 
in providing data links, effective radiation distances, us- 
er locations in the link space, etcetera, to thereby pro- 
vide a robust and multi-dimensional view of the network. 
[0057] The preferred embodiment active network 
management tools, such those providing the aforemen- so 
tioned fault management and performance manage- 
ment functionality, help alleviate the heavy network 
management workload from users. However, user inter- 
vention with respect to various network management is- 
sues may still be desired to further improve the networi^ ss 
perfomiance or to deal with some serious networit fault. 
Therefore, advisory module 204 of the preferred embod- 
iment provides information to guide a user in fine tuning 



the network. 

[0058] The link space concept of the present invention 
preferably presents the relationships between nodes in 
the whole network. By graphically representing the link 
space, advisory module 204 can provide users a com- 
plete picture of the topology of the networic (preferably 
representing the effective radiation proximity of the 
nodes). Moreover, such a graphical network topology 
representation may be utilized by advisory module 204 
' to present information with respect to the current status 
of the networic, e.g., currently established data links, the 
throughput of data links, the error rate associated with 
transmission over data links, amounts of bandwidth or 
data traffic sourced by and/or directed to nodes, and the 
like. Such current status Information allows users to eas- 
ily keep track of the network condition. It should be ap- 
preciated that, although a preferred embodiment has 
been described herein with respect to graphical reports 
of a network topology and/or network condition, embod- 
iments of the present invention may use additional or 
alternative means of providing such infomiation, includ- 
ing textual and audio based advisory reports. Moreover, 
it should be appreciated that presentation of advisory 
information according to the present invention may be 
via any number of media, including presentation of in- 
formation upon a computer display, transmission of e- 
mail notification, transmission of a message via a pager 
network, establishing an outbound telephone call, pro- 
vide a facsimile transmission, and the like. 
[0059] In addition to or in the alternative to providing 
the relatively general network Infonmation set forth 
above, advisory modules of the present invention may 
provide more specific advisory Information for solving a 
particular network problem and/or for addressing partic- 
ular performance Issues. For example, advisory module 
204 may utilize link space information to determine that 
an ideal deployment of APs has not been Implemented 
and suggest changes to redress the situation. In one 
such scenario, advisory module 204 may detennine that 
a particular AP is a redundant AP, e.g., an AP is de- 
ployed In an area which is adequately served by one or 
more other APs having sufficient capacity to serve the 
nodes of the redundant AP, and therefore Identify the 
unnecessary AP and suggest its removal. Such action 
may actually provide an increase in network capacity by 
eliminating Interference and channel contention issues. 
Channel reuse planning and/or control of networic ele- 
ments, such as powering down the unnecessary AP, 
provided by link space management system 200 may 
mitigate or eliminate interference and channel conten- 
tion issues. Accordingly, in addition to providing adviso- 
ry information, link space management system 200 may 
operate to control network elements and thereby re- 
dress the identified situation autonomously. 
[0060] Simllariy. advisory module 204 may utilize link 
space Information for reporting user distribution. For ex- 
ample, loading of the APs in combination with Infomia- 
tion regarding the topology and effective radiation prox- 
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imity of the nodes may be utilized in making suggestions 
with respect to long term AP location and arrangement. 
[0061] Additionally or alternatively, advisory module 
204 may utilize link space information to determine that 
an AP has malfunctioned. For example, advisory mod- s 
ule 204 may compare current RF and/or data link infor- 
mation of the link space to historical RF and/or data link 
information to determine that an AP has failed, and 
therefore identify the malfunctioning AP and suggest re- 
placement. By way of example, link space management 
system 200 may utilize information with respect having 
not received data from node 115 and/or information with 
respect to RF link RF^Qg.^is and/or data link D^o2-ii5 
longer being present to conclude that node 1 1 5 has suf- 
fered a failure. However, this information alone presents 
a somewhat subjective view of the status of node 115. 
For example, RF link RF102.115 nriay be temporarily 
blocked, causing all the aforementioned symptoms. 
Link space information of the present invention provides 
a more complete picture of the situation. For example, 
link space information with respect to RF links RF^^i.^^g 
and RF114.115 in a historical database may be compared 
to a current link space view to conclude that node 115 
has failed. In contrast, if RF links RF^i^.^igand f^f-^u-ns 
continue to be present, link space management system 
200 may conclude that node 115 is operational, but that 
some other fault exists. In addition to providing a less 
subjective view of the status of the network, link space 
information analysis according to the present Invention 
may provide useful insight where less robust systems 
cannot. For example, in many situations an ability to col- 
lect information may terminate with the failure. Accord- 
ingly, the use of only direct information with respect to 
a node may allow only for inferential determinations, e. 
g., based upon the lack of updated information a con- 
clusion is drawn. However, the link space information of 
the present invention utilizes collected information re- 
garding the affected node, albeit indirect, e.g., receiving 
data from a still operable node with respect to the node 
in question, to arrive at conclusions regarding the status 
of network elements. 

[0062] Likewise, advisory module 204 may utilize link 
space information to recognize the presence of a strong 
interference source and/or unintended RF parties. For 
example, advisory module 204 may analyze data error 
rates and/or other indications of link quality and corre- 
late particular links having poor link quality to a source 
of strong interference, and therefore indicate the loca- 
tion (e.g., proximity calculation from SNR), frequency, 
network ID (if possible) of an interference source or un- 
intended RF party. Accordingly, embodiments of the 
present invention provide notification of interference 
conditions, such as to allow a user to perhaps remove 
or mitigate the source of the interference. In addition to 
proactively taking steps to avoid the interference, such 
as discussed above with respect to fault management 
202. 

[0063] Advisory module 204 may utilize link space in- 



formation to analyze traffic and provide capacity report- 
ing. For example, advisory module 204 may provide 
warnings with respect to unmanageable traffic, e.g., traf- 
fic levels exceeding the capabilities of particular network 
elements or preestablished parameters, traffic levels re- 
sulting in performance degradation below a threshold 
amount, etcetera, whether with respect to the overall 
network or a particular portion of the network. 
[0064] Preferred embodiments of the present inven- 
tion operate to continuously or repeatedly derive link 
space information and/or provide network management 
functionality in order to recognize and/or adapt to chang- 
es in the network. For example, some or all of the nodes 
may comprise mobile platforms, such as PDAs or note- 
book computers, thereby constantly presenting chang- 
es in loading, interference, hidden terminals, etcetera. 
Embodiments of the present invention implement as- 
pects of the above functionality throughout operation of 
the network in order to provide a dynamic network man- 
agement system. 

[0065] It should be appreciated that, in addition to or 
in the altemative to providing the aforementioned net- 
work management functionality, link space infomiation 
of the present invention may be utilized In Implementing 
wireless distribution systems (WDS) and adhoc wireless 
networking. For WDS or adhoc wireless networking, all 
RF links in the network are candidates for providing net- 
work connections. In order to provide the best network 
routing strategy, information from the link space is pref- 
erably utilized in calculating the path cost and, therefore, 
in determining the particular RF links to utilize in estab- 
lishing data links and In detemnining the network routing 
to be used. 

[0066] Similarly, the link space data of the present In- 
vention may be utilized in providing a location based 
service platform. As mentioned above, link space infor- 
mation may provide proximity and direction information 
with respect to nodes of the network, such as from in- 
formation regarding signal strength, antenna patterns, 
transmission power, etcetera collected from the network 
nodes. Using this link space information, a fairly precise 
estimation of the relative location of one node to other 
nodes can be derived. This information may be utilized 
in providing a solid foundation any location based sen/- 
ice in the future. 

[0067] It should be appreciated that the present inven- 
tion is not limited in applicability to any particular net- 
work. Accordingly, embodiments of the present inven- 
tion may be deployed with respect to cellular telephone 
networks, wireless computer networks, pager networks, 
or any other network implementing wireless links. 
[0068] Although the present invention and its advan- 
tages have been described in detail, it should be under- 
stood that various changes, substitutions and altera- 
tions can be made herein without departing from the 
spirit and scope of the invention as defined by the ap- 
pended claims. Moreover, the scope of the present ap- 
plication is not intended to be limited to the particular 
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embodiments of the process, machine, manufacture, 
composition of matter, means, methods and steps de- 
scribed in the specification. As one of ordinary sl^iil in 
the art will readily appreciate from the disclosure of the 
present invention, processes, machines, manufacture, 
compositions of matter, means, methods, or steps, pres- 
ently existing or later to be developed that perform sub- 
stantially the same function or achieve substantially the 
same result as the corresponding embodiments de- 
scribed herein may be utilized according to the present 
invention. Accordingly, the appended claims are intend- 
ed to include within their scope such processes, ma- 
chines, manufacture, compositions of matter, means, 
methods, or steps. 



Claims 

1 . A method for providing link space data with respect 
to wireless links In a network, said method compris- 
ing: 



wireless links comprise all data links between 
nodes of the network and at least one RF link for 
which no data link is established. 

11. The method of claim 1, wherein said effective radi- 
ation proximity is a function of propagation phenom- 
ena of said wireless links. 

12. The method of claim 1, further comprising: 

deploying a centralized system in communica- 
tion with a plurality of said nodes for performing 
said collecting wireless link attributes, deter- 
mining wireless links, and determining effective 
radiation proximity steps. 

13. The method of claim 12, further comprising: 

deploying agents with respect to ones of said 
plurality of nodes, wherein said agents are in 
communication with said centralized system. 

14. The method of claim 13, wherein said agents oper- 
ate to collect at least a portion of said wireless link 
attributes. 

1 5. The method of claim 1 4, wherein said agents further 
operate to adjust operational attributes of said net- 
work under control of said centralized system. 



collecting wireless link attributes with respect 
to all wireless nodes of the networi<; 
determining wireless links between nodes of 
the network; and 

determining effective radiation proximity of said 
wireless nodes using at least a portion of said 
collected wireless link attributes and said deter- 
mined wireless links. 

2. The method of claim 1, wherein said wireless link 
attributes collected comprise signal strength. 

3. The method of claim 1, wherein said wireless link 
attributes collected comprise data error rate. 

4. The method of claim 1, wherein said wireless link 
attributes collected comprise transmit power. 

5. The method of claim 1, wherein said wireless link 
attributes collected comprise antenna pattern. 

6. The method of claim 1 , wherein said wireless link 
attributes collected comprise channel usage infor- 
mation. 

7. The method of claim 1, wherein said wireless link 
attributes collected comprise data rate. 

8. The method of claim 1, wherein said wireless link 
attributes collected comprise a connection status. 

9. The method of claim 1 , wherein said wireless link 
attributes collected comprise a link diversity at- 
tribute. 

10. The method of claim 1. wherein said determined 



16. The method of claim 1, further comprising: 

deploying a distributed architecture system at 
a plurality of said nodes for perfomiing said col- 
lecting wireless link attributes, determining 
wireless links, and determining effective radia- 
tion proximity steps. 

17. The method of claim 16, further comprising: 

providing data communication between said 
plurality of nodes to thereby provide coopera- 
tion between portions of said distributed archi- 
tecture system in providing said link space da- 
45 ta. 

18. The method of claim 1, further comprising: 

using said link space data in providing automat- 
ic ed management of said networtc. 

19. The method of claim 18, wherein said automated 
management of said networi^ comprises: 

55 controlling at least one wireless link attribute 

associated with a wireless node of the networi< 
selected from the group consisting of a transmit 
power, an antenna pattern, channel usage, da- 
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ta rate, and connection status. 

20. The method of claim 18, wherein said automated 
management of said network comprises: 

providing frequency planning using said linl< 
space data with respect to all nodes of said net- 
work. 

21. The method of claim 18, wherein said automated 
management of said network comprises: 

controlling network attributes to provide opera- 
tional attributes from the group consisting of 
providing load balancing with respect to at least 
one network element, maximizing coverage of 
nodes by the network, minimizing coverage of 
areas not having nodes of said network, detect- 
ing unintended RF parties, and reducing occur- 
rence of hidden terminal interference. 

22. The method of claim 1. further comprising: 

using said link space data in providing advisory 
output with respect to configuration of said net- 
work. 

23. The method of claim 1 , further comprising: 

using said link space data in configuring a wire- 
less distribution system. 

24. The method of claim 1 , further comprising: 

using said link space data in a location based 
service platform. 



27. The system of claim 26, wherein said wireless link 
attributes collected comprise at least one attribute 
selected from the group consisting of signal 
strength, data error rate, transmit power, antenna 

5 pattern, channel usage information, data rate, a 
connection status, and a link diversity attribute. 

28. The system of claim 26, wherein said identified 
wireless links comprise all data links between 

10 nodes of the networi< and at least one RF link for 
which no corresponding data link is established. 

29. The system of claim 28, wherein said identified 
wireless links comprise RF links between nodes of 

15 the network and RF devices external thereto. 

30. The system of claim 26. wherein said effective ra- 
diation proximity is a function of propagation phe- 
nomena of said wireless links. 

20 

31. The system of claim 26, wherein said processor- 
based system comprises a centralized system in 
communication with a plurality of said nodes. 

25 32. The system of claim 31 , further comprising: 

a plurality of agents deployed at ones of said 
plurality of nodes, wherein said agents are in 
communication with said centralized system. 

30 

33. The system of claim 32, wherein said data collec- 
tors comprise said agents. 

34. The system of claim 32, wherein said agents com- 
35 prise software agents operable upon said plurality 

of nodes. 



25. The method of claim 1 , wherein said determined ef- 
fective radiation proximity of said wireless nodes is 
utilized in providing user link space location infor- 
mation, wherein said user link space location infor- 
mation comprises direction and distance informa- 
tion. 

26. A system for providing link space data with respect 
to wireless links in a network, said system compris- 
ing: 



35. The system of claim 26, wherein said processor- 
based system comprises: 

40 

a plurality of processor-based systems de- 
ployed in a distributed architecture. 

36. The system of claim 35, wherein said plurality of 
45 processor-based systems comprise a plurality of 

said nodes. 

37. A system for providing management of a network 
including wireless links, said system comprising: 



data collectors In communication with nodes of 
said networic and collecting wireless link at- so 
tributes therefrom; and 

a processor-based system operable to accept 
said collected wireless link attributes and iden- 
tify wireless links between nodes of the network 
therefrom, said processor-based system also 55 
operable to determine effective radiation prox- 
imity of said wireless nodes using at least a por- 
tion of said collected wireless link attributes. 



a link space data engine, said link space data 
engine collecting wireless link attributes from a 
plurality of nodes of said network and providing 
link space information including wireless links 
of the network and information with respect to 
a physical aspect thereof; and 
a networi( management system, said network 
management system providing automated 
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management of said network as a function of 
said link space information. 

38. The system of claim 37, wherein said wireless links 
of said link space information include RF links not 
having a data link associated therewith. 

39. The system of claim 37, wherein said link space in- 
formation includes information with respect to link 
quality of each data link of said wireless links. 

40. The system of claim 37, wherein said automated 
management of said network comprises fault man- 
agement. 

41 . The system of claim 40, wherein said fault manage- 
ment comprises maximizing coverage of nodes 
within a wireless service area of said network. 

42. The system of claim 41 , wherein said maximizing 
coverage of nodes comprises detection of nodes 
outside of said service area using antenna pattern 
scanning and channel scanning by a node inside of 
said service area and extending said service area 
in response thereto. 

43. The system of claim 40, wherein said fault manage- 
ment minimizing coverage of areas without nodes 
of said network. 

44. The system of claim 43, wherein said minimizing 
coverage of areas without nodes comprises control 
of antenna patterns. 

45. The system of claim 43, wherein said minimizing 
coverage of areas without nodes comprises control 
of transmit power levels. 

46. The system of claim 40, wherein said fault manage- 
ment comprises detecting unintended RF parties. 

47. The system of claim 46, wherein said detecting un- 
intended RF parties comprises scanning antenna 
pattems and scanning channels. 

48. The system of claim 46, wherein said fault manage- 
ment comprises implementing interference avoid- 
ance with respect to said unintended RF parties. 

49. The system of claim 48. wherein said interference 
avoidance comprises changing channel assign- 
ments to avoid interference associated with said un- 
intended RF parties. 

50. The system of claim 37, wherein said automated < 
management of said network comprises perfomi- 
ance management. 



51. The system of claim 50, wherein said performance 
management comprises load balancing client 
nodes between access point nodes of said networic. 

s 52. The system of claim 51 , wherein said load balanc- 
ing comprises controlling a transmission power of 
at least one node of said client nodes and said ac- 
cess point nodes of said networic 

^0 53. The system of claim 51 , wherein said load balanc- 
ing comprises controlling a radiation pattern to 
serve a client node by a different access point node. 

54. The system of claim 51 , wherein said load balanc- 
'5 ing comprises controlling communication attributes 
to cause at least one client node to change a data 
link from a first access point node to a second ac- 
cess point node. 

20 55. The system of claim 50, wherein said performance 
management comprises frequency reuse planning. 

56. The system of claim 55, wherein said frequency re- 
use planning is a function of said link space infor- 

2s mation with respect to all nodes of said network. 

57. The system of claim 50, wherein said performance 
management comprises grouping of particular cli- 
ent nodes in response to detection of a hidden 

30 node. 

58. The system of claim 50, wherein said performance 
management comprises establishing a transmis- 
sion timing plan in response to detection of a hidden 

3s node situation. 

59. The system of claim 57, wherein said grouping of 
particular client nodes comprises grouping client 
nodes as a function of link quality. 

40 

60. The system of claim 37, wherein said network man- 
agement system further provides advisory output to 
a user thereof. 

45 61 . The system of claim 60, wherein said advisory out- 
put is provided by a display monitor. 

62. The system of claim 60, wherein said advisory out- 
put is provided by electronic mail transmission. 

so 

63. The system of claim 60, wherein said advisory out- 
put is provided by audio output. 

64. The system of claim 60, wherein said advisory out- 
55 put comprises networic fault notification. 

65. The system of claim 60, wherein said advisory out- 
put comprises configuration recommendations. 
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66. A method for providing management of a network 
including wireless links, said method comprising: 

collecting wireless link attributes from a plural- 
ity of nodes of said network; 
providing link space information including wire- 
less links of the network and information with 
respect to a physical aspect thereof using said 
collected wireless link attributes: and 
managing said network as a function of said link 
space information. 

67. The method of claim 66, wherein said wireless links 
of said link space information include RF links not 
having a data link associated therewith. 

68. The method of claim 66, wherein said link space In- 
formation includes information with respect to link 
quality of each data link of said wireless links. 

69. The method of claim 66. wherein said managing 
said network comprises automatic fault manage- 
ment. 

70. The method of claim 69, wherein said fault manage- 
ment comprises maximizing coverage of nodes 
within a wireless service area of said network. 

71. The method of claim 70, wherein said maximizing 
coverage of nodes comprises: 

scanning an antenna pattern and channels by 
a node inside of said service area to detect a 
node outside of said sen/ice area; and 
extending said service area in response to de- 
tecting said node outside of said service area 
by said scanning. 

72. The method of claim 69, wherein said fault manage- 
ment minimizes coverage of areas without nodes of 
said network. 

73. The method of claim 72, wherein said minimizing 
coverage of areas without nodes comprises control- 
ling antenna patterns. 

74. The method of claim 72, wherein said minimizing 
coverage of areas without nodes comprises control- 
ling transmit power levels. 

75. The method of claim 69, wherein said fault manage- 
ment comprises detecting unintended RF parties. 

76. The method of claim 75, wherein said detecting un- 
intended RF parties comprises scanning antenna 
patterns and scanning channels. 

77. The method of claim 75, wherein said fault manage- 



ment comprises implementing interference avoid- 
ance with respect to said unintended RF parties. 

78. The method of claim 77, wherein said interference 
5 avoidance comprises changing channel assign- 
ments to avoid interference associated with said un- 
intended RF parties. 

79. The method of claim 66, wherein said managing 
10 said network comprises automatic performance 

management. 

80. The method of claim 79, wherein said performance 
management comprises load balancing client 

15 nodes between access point nodes of said network. 

81 . The method of claim 80, wherein said load balanc- 
ing comprises controlling a transmission power of 
at least one node of said client nodes and said ac- 

20 cess point nodes of said network. 

82. The method of claim 80, wherein said load balanc- 
ing comprises controlling a radiation pattern to 
serve a client node by a different access point node. 

25 

83. The method of claim 80, wherein said load balanc- 
ing comprises controlling communication attributes 
to cause at least one client node to change a data 
link from a first access point node to a second ac- 

30 cess point node. 

84. The method of claim 79, wherein said performance 
management comprises frequency reuse planning. 

35 85. The method of claim 84, wherein said frequency re- 
use planning is a function of said link space infor- 
mation with respect to all nodes of said network. 

86. The method of claim 79, wherein said performance 
40 management comprises grouping of particular cli- 
ent nodes in response to detection of a hidden node 
situation. 

87. The method of claim 86, wherein said grouping of 
45 particular client nodes comprises grouping client 

nodes as a function of link quality. 

88. The method of claim 79, wherein said performance 
management comprises establishing a transmls- 

50 sion timing plan in response to detection of a hidden 
node situation. 

89. The method of claim 66, wherein said managing 
said network comprises providing advisory output 

55 to a user thereof. 

90. The method of claim 89, wherein said advisory out- 
put comprises network fault notification. 
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91. The method of claim 89. wherein said advisory out- 
put comprises configuration recommendations. 
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Ing such link space information, automated manage- 
ment of various aspects of a wireless network may be 
provided, including automated provisioning, manage- 
ment, and/or optimization of networic links. Network op- 
erations may include use of link space information in 
providing network management applications such as 
automatic fault management, automatic performance 
management, operation advisories, and/or the like. 
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